Departure process in a mixed fork-join synchronization network

نویسنده

  • Muhammad El-Taha
چکیده

In this article we consider a mixed fork–join synchronization Markovian queueing network consisting of two input buffers, B 1 and B 2 , fed by arrivals from two populations. The first is a finite population of size K and second population is infinite. The first population feeds the first buffer and the second population feeds the second finite buffer. As soon as there is one part in each buffer, two parts one from each buffer are joined and exit immediately. We provide model analysis, performance measures, and characterization of the departure process; in particular we provide the marginal distribution of inter-departure times.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of a Fork/Join Synchronization Station with Inputs from Coxian Servers in a Closed Queuing Network

Fork/join stations are commonly used to model the synchronization constraints in queuing models of computer networks, fabrication/assembly systems and material control strategies for manufacturing systems. This paper presents an exact analysis of a fork/join station in a closed queuing network with inputs from servers with two-phase Coxian service distributions, which models a wide range of var...

متن کامل

A New Approach for Analyzing Queuing Models of Material Control Strategies in Manufacturing Systems

This paper discusses a new approach for analyzing queuing models of material control strategies such as kanban, CONWIP and POLCA in manufacturing systems. In practice, these strategies regulate the flow of jobs at various stations of the manufacturing system using a combination of card loops and authorization signals. Queuing models of such systems are composed of closed queuing networks corres...

متن کامل

Two Moment Approximations for Fork/Join Stations with Applications to Modeling Kanban Systems

In queuing models of kanban systems, fork/join stations are used to model the synchronization constraints between parts and kanbans. Efficient analysis of these fork/join stations is quite crucial to analytical performance evaluation of kanban systems. Exact analysis of the fork/join station can be difficult especially if the input processes have general characteristics. We propose a new method...

متن کامل

An Analytical Approximation for the Throughput of a Closed Fork/Join Network with Multi-Station Input Subnetworks

Fork/join stations are used for modeling synchronization between entities, and fork/join queueing networks are natural models for a variety of communication and manufacturing systems: Parallel computer networks, fabrication/assembly systems, supply chains and material control strategies for manufacturing systems. Exact solutions of general fork/join networks can only be obtained by using numeri...

متن کامل

Heavy-traffic Limits for a Fork-join Network in the Halfin-whitt Regime

We study a fork-join network with a single class of jobs, which are forked into a fixed number of parallel tasks upon arrival to be processed at the corresponding multi-server stations. After service completion, each task will join a buffer associated with the service station waiting for synchronization, called “unsynchronized queue”. The synchronization rule requires that all tasks from the sa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Mathematics with Applications

دوره 57  شماره 

صفحات  -

تاریخ انتشار 2009